Tarasov komt uit de jeugdopleiding van Spartak Moskou. In 2006 trok hij naar Tom Tomsk, waar hij twee seizoenen verbleef. In 2009 trok hij transfervrij naar FK Moskou. Op 28 december 2009 tekende hij bij Lokomotiv Moskou. In 2013 werd hij er tot aanvoerder benoemd. In april en september 2013 werd hij door de supporters uitgeroepen tot speler van de maand.
In oktober 2009 werd Tarasov voor het eerst opgeroepen voor het Russisch voetbalelftal voor een WK-kwalificatiewedstrijd tegen Azerbeidzjan. Hij debuteerde vier jaar later, op 15 november 2013, in een vriendschappelijke interland tegen Servië. Vier dagen later was hij trefzeker voor Rusland in een oefeninterland tegen Zuid-Korea. Tarasov nam in juni 2017 met gastland Rusland deel aan de FIFA Confederations Cup 2017, waar het in de groepsfase werd uitgeschakeld.